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Abstract. Every AF-algebra A arises as the C*-algebra of a locally finite 
pointed directed graph in the sense of Kumjian, Pask, Raeburn, and Renault. 
For AF-algebras, the diagonal subalgebra defined by Stratila and Voiculcscu 
is consistent with Kumjian's notion of diagonal, and the groupoid arising from 
a well-chosen Bratteli diagram for A coincides with Kumjian's twist groupoid 
constructed from a diagonal of A. 



1. Introduction 

Constructing a Bratteli diagram for an AF-algebra is a well-known way 
of associating a (directed) graph with a C*-algebra. Recently, Kumjian, Pask, 
Raeburn, and Renault have been doing the opposite. That is, they introduced a 
notion of constructing a C*-algebra from a directed graph. For certain kinds of 
graphs, their strategy for doing so was to build from the graph a locally compact r- 
discrete groupoid, and then use the theory of Renault to construct a C* -algebra. 
In this paper, we show that these two procedures are compatible. 

Suppose E is a row-finite directed graph with no sinks. In Kumjian, Pask, 
Raeburn, and Renault construct a locally compact r-discrete groupoid Qe from E, 
and study the associated C*-algebra C*(Ge)- The class of C*-algebras that arise 
in this way includes, up to Morita equivalence, Cuntz-Krieger algebras and AF- 
algebras. In Q, Kumjian, Pask, and Raeburn define the C*-algebra C*(E) of any 
row-finite directed graph E, and note that C*{E) coincides with C*(Qe) in case E 
has no sinks. They then show that C*{E) is an AF-algebra if and only if E has no 
(directed) loops. The main result of this paper is that every AF-algebra arises in 
this way, at least if we are willing to point the graph. That is, every AF-algebra 
A is the C* -algebra of a row-finite (pointed) directed graph. Not surprisingly, 
that directed directed graph will be a Bratteli diagram for A. An arbitrary Bratteli 
diagram for A, however, may not produce the desired result, so we start in Section^ 
by giving a procedure for building appropriate Bratteli diagrams. Section || recalls 
the basics from and then proves the main result. 

In Section |[ we explore the notion of the diagonal subalgebra. This is defined 
in ^ for unital AF-algebras and in || for general C*-algebras. We show that every 
AF-algebra (unital or not) contains a subalgebra which is diagonal in the sense of 
ID and that, not surprisingly, the two notions of diagonal coincide in the AF case. 
Further, our construction of a groupoid from a suitable Bratteli diagram for A is 
compatible with Kumjian's construction in || of a groupoid from a diagonal of A. 

This paper was written while the author was a student at Arizona State Univer- 
sity, and it formed the author's masters thesis. I would like to take this opportunity 
to express my gratitude to my advisor, John Quigg, for all the patient help and 
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guidance he provided. I would also like to thank Alex Kumjian, David Pask, and 
Jack Spielberg for their helpful discussions about the ideas in this paper. 

2. Preliminaries 

Our conventions for AF-algebras come primarily from Given a sequence of 
finite-dimensional C*-algebras {^n}, and injective *- homomorphisms <f> n : A n c — > 
A n+ i, we define lim_ > (A„, <j) n ) to be the C*-algebraic direct limit of the inductive 
system 

. 4>i . <h A 
Ai A 2 A 3 • • • 

The C*-algebra lim^(A„,<^ n ) is called an AF-algebra. 
Given an AF-algebra 

A = \im(A n ,(j> n ), 

\etp n be the number of simple summands in the algebra A n , and let [n, 1], [n, 2],. . . ,[n, 
denote the sizes of the corresponding matrix algebras. That is, for each n G 
N,^„ = 0f=i^ n , with A? = M[ n ,i] ■ We will denote by [K<ri] the Pn+1 x Pn 
matrix of multiplicities corresponding to the map cf> n : A n —> A n +±. That is, the 
multiplicity of the embedding <j}^ ■ : A™ — > is fcj™-' . For m < n, define 

4>n,m = 4>n-l ° 4>n-2 ° ' " " ° <l>m ■ An > ^n- 

Given this set-up, we construct a Bratteli diagram G for A as follows: the vertex 
set V for G is defined by V = (J£=i V™ an d 7™ = ••• ,«£„}• For every 

n E N, and for every i < p n +x and j < p n , put fej™. edges from u" to G is 

now a row- finite (locally finite, in fact) directed graph in the sense of There are, 
of course, many Bratteli diagrams associated with a particular AF-algebra, but we 
will call the one constructed above the Bratteli diagram corresponding to the system 
(A n , <p n ). One more bit of notation: for n > 1, i < p n , put 

a? = [n,i]-£fcg- 1 )[ n -l,i], 

and put a} = for i < p\. Think of a™ as the "slack" at vertex i of level 
n, the extent to which the embeddings of the algebras at level n — 1 fail to fill 
up the algebra Af. Of course cr™ is a nonnegative integer for all n,i; it will also 
be convenient in what follows to arrange things so that cr™ < 1. The idea of the 
following lemma is to replace a Bratteli diagram which has vertices with too much 
slack with one that corresponds to the same AF-algebra, but which has limited 
slack at all of its vertices. 

Lemma 1. Every AF-algebra A = lim^(A„, (f> n ) is isomorphic to an AF-algebra 
D = ]im^(D n ,ip n ) which satisfies Di = C and 

(1) cr™ < I for all n > 1 and all i < p n . 

Before we proceed with the proof, we present an example to guide the reader. 
Suppose we are confronted with the following undesirable Bratteli diagram: 



3 11 21 

y x 

5 — ^ 10 21 
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First we fix the beginning: 

1 — — - 3 11 21 




5 — ^ 10 21 

Then we add a layer: 

1 — — - 3 10 11 21 




5 — 10 " 10 * 21 

And another: 

1 — — - 3 9 10 11 21 




5 — i — ~ 10 >- 10 10 21 

Further, we will fix the maps along the way so that, for instance, the map M5 °-> 
M11 in the original diagram is the same as the composition of the three maps 
M 5 °-> Mg M10 <L - > Mn in the final diagram. 

Proof. Given A with A\ ^ C, define a new inductive system (B n ,p n ) as follows. 
Let B\ — C, and let B n = A n -i for n > 1. Define p n — 4> n -i for n > 1, and 
let p\ be the unique unital homomorphism from C to Bi. If B is defined to be 
lim^(i? n , p n ), then it is clear that B = A. So we may assume, without loss of 
generality, that A\ = C. We now proceed to modify A so that it satisfies Condition 

First let n be the smallest integer for which there is an i < p n with c™ > 1. 
Define Dj — Aj for j = 1 . . . n — 1 and let ipj = (f>j for j = 1 . . ,n — 2. Now define 
D n as follows. For k = 1 . . .p n , if a% < 1, put D% = A%. If a% > 1, choose Z>£ such 
that U^I 1 rangel^J 1 ) C ^ C A% and S M [n)feHl . Put D n = D^. 

Let V'n-i — <t>n-ii but viewed as a map from A n -\ to Z3„. Now let D n+ \ = A n 
and let ip n : D n ^ D n+ \ denote the inclusion map. It is clear that <fi n -i = 
ipn ipn-i- 

Now define D n +j = A„+j_i for j > 2 and ip n +j = <fin+j-i for j > 1. This 
gives a new inductive system, and thus a new AF-algebra. Now repeat this process 
as many times as necessary (possibly countably many) and denote the resulting 
system also by D = lim_,(D„, ip n ). 

It is clear that D satisfies the required condition, so it remains to show that D = 
A. To that end, we note that D = lim^(D nk ,ip nk+i nk ) for any subsequence 
By construction, A\ = D\. Inductively, for k > 1, we can choose an > n^^i 
such that Ak = D nk . Because of the way the ip^s were constructed, the sequence 
(D nk , ipn k+1 ,n k ) coincides with the sequence {Ak, 4>k)- Thus A = D. 

□ 

3. The Main Result 

Before we state the main result, we collect some notation and basic facts from M. 
Given a directed graph E, let E° denote the set of vertices and E 1 the set of edges. 
For e G E 1 , let s(e) and r(e) denote the source and range of e, so s,r : E 1 — > E°. 
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For n G N, let E n = {eie2 • • ■ e n | e, G _E 1 ,s(e i ) = r(ei-i),i = 2...n}, the set 
of all paths in E of length n. Let = Uneisr -^™' ^ ne se ^ °^ au nm te paths, and 
E 00 = {eie2 ... | s(e;) = r(e,_i)}, the infinite path space of E 1 . 

For E 100 , k G Z, say a; y if and only if Xj = for large i. Define Ge, 

the path groupoid of E, by 5b = {(a;, k,y)\x y}- The groupoid operations in 
Ge are as follows: 

• ix-k.y)- 1 = (y,-k,x); 

• {%, k, y) ■ (y, I, z) = (x, k + I, z). 

For a, [3 G E* with r(a) = r{(3), define Z(a, /3) = {{x, k,y)\x — ax', y — f3y'}. 
The Z(a,(3)'s are compact open G-sets in the topology they generate. Note that 
r(x, k, y) — (x, 0, x), so we identify E°° with G%, the unit space of Ge- The relative 
topology on E°° as a subset of Ge agrees with the product topology. 

Since the Z(a,(3)'s are compact and open and generate the topology of Ge, we 
have that C*(Ge) is generated by the characteristic functions of these sets. That 
is, span{l Z( - a m \ a, (3 G E*,r(a) — r{(3)} is dense in C*(Ge)- Note how two of these 
characteristic functions multiply in C'*(Ge) '■ 



that is, the product is unless one of f3, 7 continues the other. 

One more piece of notation: suppose S is any subset of E°. Considering only 
those paths whose source is in S determines an open subset of G%- We will refer 
to the reduction of the groupoid Ge to this open set as Ge\s, slightly abusing the 
notation. Distinguishing a set of vertices of the graph is known as pointing the 
graph. In what follows, we will be dealing with path groupoids reduced to such 
subsets of the unit space. Because S is open, the Haar system for Ge restricts to 
a Haar system for Ge\s- Also, {Z(a, 0) \ s(a), s((3) G S} is a base of compact open 
G-sets for the topology of Ge\s: so the span of the characteristic functions of those 
sets is dense in C*(Ge\s)- 

We now state the main result: 

Theorem 1. Given an AF-algebra 



there is a Bratteli diagram E for A and a set S of vertices such that C*(Ge\s) — A. 

Proof. First use the above procedure (if necessary) to construct a new inductive 
system for the AF-algebra such that the Bratteli diagram corresponding to that 
inductive system satisfies Condition ([[]). That is, build a Bratteli diagram for A 
which has no excess slack. Denote by E the Bratteli diagram corresponding to 
this inductive system. Next, define S to be the set of all vertices where the slack 
is 1, along with the vertex at the top level, and for each n and i define F™ to be 
the set of all finite paths in E that start in S and end at the vertex u™. That is, 
S := {vf I cr™ = 1} U {v{} and If := {a G F{E) \ s{a) G S,r(ct) = vf}. Let \F[ l \ 
denote the cardinality of Ff . 

Now we claim that for every integer n, 




if 7 = 0e 
if (3 = 75 
otherwise, 



A = ]im(A n ,(f> n ) 



(2) 



\F™\ = [n, i] for every i < p. 
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The proof is by induction. First note that the case n = 1 is taken care of by 
the construction of A. That is, since px = 1 and [1,1] = 1, the set F± has only 
one element, the zero-length path v\. Now suppose that (||) is true for n — I. Fix 
i < Pi+i- If (J ' +1 = 0, then v\ +1 is not an element of S, so every path starting in 
S and ending at v\ +1 must have come through some vertex in level There are 
pi such vertices, the jth of which, by the induction hypothesis, being the range of 
[l,j] paths emanating from S. There are kf^ different ways to get from to v[ +1 , 
so we must have 

Vl 

= E fc SM = P + M - < +1 = P + M, 

.7=1 

as desired. If ct' +1 = 1, then the calculations are similar: we end up with [I + 1, i] — 1 
paths which pass through the preceding level. Adding in the zero- length path v\ +1 , 
which is in S, brings us to the right number. This establishes the claim. 

Now define, for any positive integer n and any i < p n , B™ := span {lz(a./3) I a > P €E 
F™} C C*{Qe\s)- Note that, given two generators oiBf, say lz( a ,p) an d ^z(-y.5), 
because (3 and 7 end at the same vertex, one cannot continue the other unless they 
coincide, so we have: 



l^(a,«) if /? = 7 

Z(a,/3) * 1Z( 7 ,J) - I otherwise . 

Also, 1^ Q m = lz(0,a)- So the elements of Bf behave like matrix units, and there 
are, by the above claim, [n, i] 2 of them, so Bf = M[ n ^. Further, if i ^ j, BfB™ = 
because if a path ends at i>™, it cannot be a continuation of (or be continued by) a 
path ending at vj. Thus, B n := spanBf coincides with the direct sum 0fZ! 1 B", 
and we have 

i=l 

Note now that each of these algebras embeds naturally into the next; for instance, 

l.Z(a,/3) = E lz(ae,/3e) 

{eGB 1 I g(e)=r(o)} 

gives the inclusion i„ of -B„ into B n+ \. The multiplicity of the embedding of J5™ 

into is the number of edges from v™ to which is k^j . All that remains 

is to show that isomorphisms can be chosen between B n and A n such that the 
following diagram commutes: 



A x = C 



A, 



Si = c 



£ 2 



First, for each n, choose any isomorphism p„ from _B n to A n . Since 4>x has 
the same multiplicities as lx o p 2 , there is a unitary U2 E A 2 such that = 
Adu^o^o*,!. So let the isomorphism pi between B2 and A2 be Ad^o/^- Inductively, 
if isomorphisms \\pjY\=i have been chosen to make the first n — 1 squares of the 
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diagram commute, choose a unitary u n+ \ G A n+ \ such that Adu n +i o p n +\ ot„ = 
4>n ° Pn, as we may, since the maps 4> n o p n and p n +i o L n have the same multiplicities, 
and let p n+1 = Adu n+1 o p n+1 . 

So if B is defined to be lim_ > (B„, t„), we have 

B lim(A„,0„) = A. 

Since U^Li -^n = span{l Z ( ai/ 3) | a, /? 6 F™ for some n, z } generates C*(Qe\s), it 
follows that A = C*(0^|s). □ 

Note that it is necessary to correctly modify and correctly point the Bratteli 
diagram, as the following simple example shows: M3 can be thought of as an AF- 
algebra with the following Bratteli diagram: 

1 2 3 3 •■ 

If we turn this into a directed graph in the obvious way and fail to point it, we 
obtain the following graph: 



of which the C* — algebra is /C, the compact operators. If we point the graph, for 
instance, at only one vertex, we obtain the graph: 

* »- • »- • » • »- • • • 

whose C* —algebra is C. Applying the procedure of Section 2 to the Bratteli diagram 
in question would produce the following pointed graph: 

* * * • *- • • • 

which has the desired algebra, M3, as a C* — algebra. 

Note that there are other procedures for modifying and pointing the Bratteli 
diagram that would yield the same result. One such (communicated to us by Alex 
Kumjian) would be to add a vertex to every level below which there is a vertex 
with slack greater than 0, then add the appropriate number of edges from the new 
vertex to the ones with slack. That is, if a n ^ > for some i < p n , add a vertex 
to level n — 1 and add a n ,i edges from the new vertex to the vertex vf. Then 
point this Bratteli diagram at the added vertices. This approach is somewhat more 
natural because every pointed vertex is a source, but it makes for unnatural Bratteli 
diagrams. 

Also note that, in case A is unital, it is possible to construct a Bratteli diagram 
for A which has no slack at all and which has a single vertex at the top level. In 
this case, it is only necessary to point the top vertex. 

4. Connection with the Diagonal 

In J|], Kumjian defines the notion of a diagonal subalgebra of a C*-algebra 
A as follows. An abelian subalgebra B of A is said to be diagonal in A if it 
contains a positive element which is strictly positive in A and if there exists a 
faithful conditional expectation P : A — > B such that Nf(B) spans a dense subset 
of kerP. Here, Nf(B) denotes the free normalizers of B in A, namely the set of all 
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a G A such that a*Ba U aBa* C P and a 2 = 0. He defines a twist as a proper T- 
groupoid T such that T/T is an r-discrete equivalence relation, and shows that there 
is a one-to-one correspondence between twists and diagonal pairs of C*-algebras. 
We briefly recall the basics here. 
Suppose r is a twist. Define 

E(T) = {/ G C C (T) | /(fry) = t/( 7 ) for all * G T, 7 G T} 

and 

#(r) = {/Gi?(r)|supp/cTr }, 

where Tr° denotes the istotropy group bundle of T. 

E(T) is then a *-algebra with a distinguished abelian subalgebra D(T). Further, 
D(T) = C c (r°). E(T) becomes a pre-Hilbert D(T)-module; the completion, which 
Kumjian denotes by H(T), is a Hilbcrt Co(r°)-module. 

Kumjian then constructs a *-homomorphism it : E(T) — ► L(H(T)) such that 
7r(/)<7 = fg (the convolution product) for all f,g G E(T) and defines A(r) to be 
the closure of n(E(T)) and B(T) to be the closure of ir(D(T)). It turns out that 
B(T) is diagonal in A(T), and this shows that every twist gives rise to a diagonal 
pair of C*-algebras. 

Conversely, given C*-algebras A and B with B diagonal in A, Kumjian constructs 
a twist T such that A = A(T) and P = B(T), giving a bijective correspondence 
between twists and diagonal pairs. 

The following theorem is perhaps known to experts, but we could not find it in 
the literature. 

Theorem 2. LetQ be a Hausdorff, amenable, r-discrete equivalence relation. Then 
(C*(G),Cq(Q )) is a diagonal pair in Kumjian's sense, and Q = T/T, where T is 
Kumjian's associated twist. 

Proof. By amenability, principality, and [M Proposition 11.4.7(h)], Cq(Q°) is a max- 
imal abelian subalgebra of C*{Q). By amenability and ]?], Proposition II.4.8], the 
map P : C C (Q) — > Cq(Q°) given by restriction to the unit space extends to a 
faithful conditional expectation (also denoted by P) of C*(Q) onto Cq(Q°). To see 
that Cq(Q) is diagonal in C*(Q), we must show that KerP = sptmN f (Co(G )) ■ To 
do so, we adapt the proof of || Lemma 2.12]. 

Lemma 2. KerP = KerPnC c (G). 

Proof. Fix e > and x G KerP. There is / G C C (Q) such that ||/-a;|| < e/2. Thus, 
because P is contractive, 1 1 /| go 1 1 < e/2. So letting g = f — f \go , and noting that Q° 
is clopen (because Q is r-discrete), we have g G KerP <1C C (Q) and \\g — x\ \ < e. □ 

Lemma 3. If x G Q and x is not a unit, then there exists an open G-set S such 
that x G S and s(S) n r(S) = 

Proof. Since Q is Hausdorff and s(x) ^ fix), there are disjoint open subsets U\ and 
Ui of the unit space such that s(x) G U\ and r(x) G U2- Also, x must be contained 
in some open G-set Si. So S := Si fl is an open G-set which contains a; and 
whose source is disjoint from its range. □ 

By Lemma|, it suffices to show that for every / G KerP(~iG c (5), there exist gi, 
S>2, . . . , g n G N(C (G )) such that f = Y,9i and 3? = for every i. 



8 



D. DRINEN 



Since / G KerP, f\go — 0. Thus, by Lemma || and the fact that / has compact 
support, there exist finitely many open G-sets Si, S2, ■ ■ ■ , S„ such that supp(/) C 
U Si and s(Si) l~l r(Sj) = for every i. 

Let be a partition of unity subordinate to {Si}, and for every i define 

9i = fhi- It is clear that / = Y^9i- We claim that gi G 7V/(Go(<? )) for every i. 
First, note that supp(g, 2 ) C (supp g^) 2 C Sf — 0, so gf — 0. To show that each 
<?i is a normalizer of Co(^°), it suffices to show that gi normalizes C C (Q°). To see 
this note that, if h G C C (G°), then supp (gihg*) C supp (gi) supp (/i) supp (g*) C 
SiG°S^ 1 — r(Si). This last equality comes from the fact that Si is a G-set. So we 
have supp (gihg*) C 5°. Clearly, gihg* is continous and has compact support, so 
gihg* G G c (<?°). Similarly for gfhgi, so <j>i is a free normalizer. 

This establishes that Cq(Q°) is diagonal in C*(Q). We now proceed to show that 

g r/T. 

Given 5, we construct the trivial twist Ti over Q. That is, let Ti = Q x T. The 
T-groupoid operations on Y\ are as follows: 

• (9i,ti)(92,t 2 ) =_(gig2,ht 2 ); 

• to,*) -1 = (g-jt); 

• s(g,t) = (g,t)^ 1 (g 1 t) = (s(g), 1) (hence we identify the unit space of Ti with 
the unit space of Q); 

• h(g,t 2 ) = (g,ht 2 ). 

Note that Q can be viewed as a subgroupoid of Ti via g 1— » (g, 1). Thus, given a 
continuous equivariant function / with compact support in T± (i.e. an element of 
Kumjian's E(Ti)), we can define / G C C (Q) by / = It is easily checked that 
~: £'(ri) — > C C (Q) is an isomorphism of *-algebras. 

Thus, since C C (Q) is dense in both A{Yi) and C*(G), in order to see that A(Ti) = 
C*(G) 7 it suffices to show: 



ll/IU(ro = for every / G C C (G). 



Because G is amenable, ||/||c*(6) = su Puee° 1 1 Inde^ (y ) 1 1 , where Inde u is the rep- 
resentation of C C (G) on L 2 (v^) given by Inde u (/)£(:r) = / f(y)^(y~ 1 x)d\ r< - x ' ) (y). 
Here, v u denotes the measure on G induced by the measure e u on Q , given by v u = 
J ve g X°de u (v). The measure v~ x is given by J 4>(x)dv~ 1 (x) — J <f)(x )dv u (x) . 

Now, for u £ G°, consider the representation 5 U : Go (G°) — * C given by S u (f) = 
f(u). Since H(Ti) is a (right) Hilbert G (£°)-module with a left action of A(Ti) by 
adjointable operators, we can induce the representation S u up to a representation 
Ind<5„ of A(Ti) on the Hilbert space H(ri) (X>c (e°) C. We claim that for every 
u € G° 7 IndSu is unitarily equivalent to Inde u . 

Define v : W(Ti) 0C^ L 2 (0 by ffl ® A,) = £ A iffi . We have 
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i j i,j 

id 



x£Q u i j 

Thus u can be extended to a unitary (also denoted by v) from H(ri) <8>Co(S°) ^ 
to i 2 (^ 1 )- Also, for all / 6 C C (G), 

= Ajlnde u (/)ffj 

= Inde„(/) ® 

Thus Ind^ti is unitarily equivalent to Inde u for every u E Q°. 

Since {S u } is a separating family of representations of Cq(Q°), {IndS u } is a 
separating family of representations of A(Ti). Thus, for / 6 C C (G), 

11/IUcrO = sup ||Ind<5 u (/)|| = sup ||Inde„(/)|| = ||/|| c . (e) , 

as desired. 

Since the correspondence between diagonal pairs and twists is bijective (up to 
isomorphism), we must have Ti = T, where T is the twist constructed from the 
diagonal pair (C*(G), C (G )). Since Q Ti/T, we get G T/T. □ 

Corollary 1. Every AF-algebra contains a subalgebra which is diagonal in Kumjian's 
sense. 

Proof. By Theorem [j], every AF-algebra A is the C* -algebra of a Hausdorff, r- 
discrete equivalence relation, which is amenable by || Corollary 5.5]. Thus, by 
Theorem |[ A contains a diagonal subalgebra. □ 

In H , Stratila and Voiculescu defined a notion of a diagonal subalgebra for AF- 
algebras, and it is not surprising that the two notions of diagonal coincide in the 
AF case. We briefly review the Stratila- Voiculescu set-up. 

Given a unital AF-algebra A = U^Lo^™' wnere it is assumed that Ag = C, 
Stratila and Voiculescu inductively define an ascending sequence of abelian C*- 
subalgebras {C„} as follows: 

• Co = A ; 
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• given C n , define C„+i = spanC n D n+ i, where D n+ i is an arbitrary maximal 
abelian self-adjoint subalgebra of A n+ i n A n . 
The diagonal subalgebra C is defined to be the closure of the union of the C„'s. In 
(D, only unital AF-algebras were considered, but the definition of C makes sense 
in the non-unital case, and it is in that more general setting that the following 
theorem is proved. 

Theorem 3. Let A be an AF-algebra. Then Stratila and Voiculescu's subalgebra 
C is diagonal in Kumjian's sense. 

Proof. In light of Theorem [l], we can view A as C*{Qe\s) for some Bratteli diagram 
E for A and some subset S of vertices of E. We claim that the D n 's can be chosen 
such that for each n, C n = span{l Z ( QiQ ) | r(a) G V 71 } (recall that V n denotes the 
nth level of vertices of the Bratteli diagram). 

Suppose Co, C\, ... , C n are as in the above claim. For each edge e with r(e) G 
V n+1 , define f e = J2 ^-z(a,a)> where the sum runs over all paths a whose last edge 
is e (we also make the implicit assumption, here and from now on, that all paths 
start in the distinguished set S). Also, for every v G V n+1 n S, define f v = lz( v ,v)- 
Now define 

D n+1 = span{/ e , /„ | r(e) G V n+ \v G V n+1 n S}. 
Lemma 4. D n+ i is a MAS A in A n+ i n A n . 

Proof. Clearly D n+ i is abelian. To show that it is a MAS A in A n+ i n A n , we will 
show that x G A n+ i n A n n D n+1 implies x G D n+ \. So fix x G A n+ \ ni^n D n+1 . 
We can write x — ^2X a ^lz( a ,0)i where the sum runs over all a, /3 with r(a) = 
r(/3) G V n+1 and each pair appears only once. 

First suppose that there exist ao ^ /3o such that A a0ll g 7^ 0. Then one of the 
following three cases holds: 
Case 1: One of ao or (3 is a zerodength path. 

Case 2: a and /3 have the same last edge (hence differ somewhere before the last 
edge). 

Case 3: a and f3 have different last edges. 

For Case 1, assume (without loss of generality) that |ao| =0 and let y — lz(a ,a ) £ 
D n+ i. For Case 2, write «o = 7oe where e is an edge, and let y — lz( 7o , 7o ) G A n . 
For Case 3, denote by eo the last edge of ao, and let y = f eo G D n+ \. 

In all three CcLS6S, X and y should commute, but the reader may tediously verify 
that lz(p ,a )xy^z(f3o,a ) = and lz(0 o ,a o )yxlz{p o ,<xo) = Aq ,a,1z(/3 ,q ) 7^ 0- Thus 
x has no "off-diagonal" entries. So we can write x = ^2 ^oAz{a,a)- 

Now suppose there exist a% ^ ai such that a.\,a,% have the same last edge, 
but A Ql ^ A Q2 . For i = 1,2, write on = 7^e where e is an edge, and set y = 
1^(71,72) ^ A n . The reader may check that ^z(a^,ax) x V 7^ lz(ai,ai)y x - Hence 
xy =/= yx, violating the assumption that x G A n . 

Thus x = \ a lz(a,a) G ^n+i H A„ fl D n+1 implies that A Q1 = A Q2 whenever 
the last edges of a\ and 02 agree, which implies that x G D n+ i. □ 

Now, C n +i = spanC„Z3„+i C span{l2( Q , Q ) | r(a G V n+1 }. To show the reverse 
inclusion, fix a with r(a) G V n+1 . If |a| = 0, lz( a , a ) S -Dn+i C C n +\. If not, write 
q = 76 where e is an edge and note that lz{a,a) — fe^z0y,-y) £ span {C„, D n +i}. 
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Thus, with the D^s chosen in this way, C„ = spanjl^^ Q ) | r(a) € V n } for every 
n, so C — span{l Z ( QiQ )} = Co((Ge\s)°), which is diagonal in Kumjian's sense. 

Now we have shown that the C n 's can be chosen in such a way that C is diagonal. 
Now, suppose C is another Stratila-Voiculescu diagonal. Then there exists an 
automorphism a of A which maps C to C. In fact, this automorphism can be 
chosen to be approximately inner (i.e. there exists a sequence {uk} of unitaries in 
A such that a(a) = lim Ukau* k . See |||.). Defining P — a o P o a -1 , the reader 

k — >oo 

may check that P is a faithful conditional expectation from A onto C, and that 
kerP = a(kerP) = span Nf(C). Thus C is diagonal in Kumjian's sense. 

□ 
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